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DETAILED ACTION 

1. This office action is in response to application 10/665273 file on 12/19/05. 
Claim 1-30 remain pending in the application. 

Response to Arguments 
Applicant's arguments with respect to claims 1-30 have been considered but are 
persuasive in view of the new ground's of rejection. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

2. Claims 1-30 are rejected under 35 U.S.C. 102(b) as being anticipated by Hathaway et al. 
(US Patent 5636372). 

3. As to claims 1, 26, and 30 Hathaway et al. teach a method for performing static timing 
analysis of a digital system in the presence of a plurality of global sources of delay variation 
comprising the steps of: a) selecting, for at least one timing test, at least one pair of an early path 
and a late path leading to said timing test (see fig 3, fig 4 abstraction, col 5 line 31 to col 6 line 
5); b) identifying at least one global parameter which the delays of said early and late paths 
depend on (see fig3, fig 4, fig 5 col 5 lines 43 to col 7 line 46); c) determining for at least one of 
said global parameters at least one consistent value assignment (see fig3, fig 4, fig 5 col 6 line6 
to col 8 line 39); and d) computing for each said consistent assignment a slack value for said path 
pair (see fig 4, fig 5 col 8 line 40 to col 10 line 18). 



Application/Control Number: 1 0/665,273 Page 3 

Art Unit: 2825 

4. As to claim 2, Hathaway et al. teach wherein one of said early and late paths is a clock 
path and the other of said early and late paths is a data path (see fig 3 col 5 line 3 to col 6 line 5). 
. 5. As to claim 3, Hathaway et al. teach wherein said at least one timing test comprises those 
timing tests within said digital system whose slack falls below a specified threshold after an 
initial static timing analysis (see fig 4 col 6 lines 7-52). 

6. As to claim 4, Hathaway et al. teach wherein said identified path pair comprises a late 
critical path to said timing test and an early critical path to said timing test (see fig 4 col 6 line 7 
to col 7 line 47). 

7. As to claim 5, Hathaway et al. teach wherein said initial static timing analysis is 
performed using bounding parameter values (see fig 4 col 6 line 7 to col 7 line 47). 

8. As to claim 6, Hathaway et al. teach further comprising the step of determining for each 
of said timing tests the worst of said computed slacks (see fig 4 col 48 to col 8 line 51). 

9. As to claim 7, and 27 Hathaway et al. teach wherein said step c) further comprises the 
steps of: e) enumerating combinations of realizable values of at least one of said identified 
parameters (see fig3, fig 4, fig 5 col 6 line 6 to col 8 line 39); and f) performing a timing analysis 
for each of said enumerated combinations (see fig3, fig 4, fig 5 col 6 line 6 to col 8 line 39). 

10. As to claim 8, Hathaway et al. teach wherein said step e) is terminated after one of the 
timing analyses of step f) produces a slack below a specified threshold (see fig3, fig 4, fig 5 col 6 
line 6 to col 8 line 39 and background). 

11. As to claim 9, Hathaway et al. teach wherein at least one parameter whose realizable 
values are enumerated comprises a subset of the parameters identified in step b) (see fig3, fig 4, 
fig 5 col 6 line 6 to col 8 line 39 and background). 
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12. As to claim 10, Hathaway et al. teach wherein said step e) is repeatedly applied to 
additional ones of said identified parameters until said step f) results in a slack which is geater 
than a specified slack threshold (see fig3, fig 4, fig 5 col 6 line 6 to col 8 line 39 and 
background). 

13. As to claim 1 1 and 28, Hathaway et al teach wherein said step b) further comprises 
identifying parameters in which delay functions are separable, and said step c) further comprises 
setting independently each of said parameters in which delay functions are separable to the value 
that results in the worst slack value at said timing test (see fig3, fig 4, fig 5 col 6 line6 to col 8 
line 39 and summary). 

14. As to claim 12, and 29 Hathaway et al. teach wherein said step of independently setting 
parameter values further comprises the steps of: e) summing along the early and late paths of 
said path pair sensitivities of delay elements with respect to each of said parameters in which 
delay functions are separable (see fig3, fig 4, fig 5 col 6 line6 to col 8 line 39 and summary); f) 
computing the difference between said summed path sensitivities of said early and late paths, and 
g) determining a value of each of said parameters in which delay functions are separable 
according to an arithmetic sir of said difference of sensitivities (see fig3, fig 4, fig 5 col 6 line6 to 
col 8 line 39 and summary). 

15. As to claim 13, Hathaway et al. teach further comprising the step of determining whether 
the slack of any other early and late path pair to said timing test is worse than said determined 
worst slack, and if so, repeating said steps b), c), and d) for said other path pair (see fig3, fig 4, 
fig 5 col 6 line6 to col 10 line 18). 
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16. As to claim 14, Hathaway et al. teach wherein the timing analysis is performed at a gate- 
level (see col 2 line 7 to col 3 line 59). 

17. As to claim 15, Hathaway et al teach wherein the timing analysis is performed at a 
transistor-level (see col 2 line 7 to col 3 line 59). 

18. As to claim 16, Hathaway et al. teach wherein the delay models are stored as pre- 
determined tables (see fig 3 col 5 line 3 to col 6 line 5). 

19. As to claim 17, Hathaway et al. teach wherein the delay models are stored as pre- 
determined analytic equations (see fig 3 col 5 line 3 to col 6 line 5). 

20. As to claim 1 8, Hathaway et al. teach wherein the delay models are computed on the fly 
(see fig 3 col 5 line 3 to col 6 line 5). 

21. As to claim 19, Hathaway et al. teach wherein the circuit comprises a plurality of clock 
domains (see fig 3 col 5 line 3 to col 6 line 5 and background). 

22. As to claim 20, Hathaway et al. teach wherein the circuit is selected from the group 
consisting of at least one of the following clock configurations: mesh network, tree network, 
hybrid network, gated clocks and pulsed clocks (see fig 3 col 5 line 3 to col 6 line 5 and 
background and summary). 

23. As to claim 21, Hathaway et al. teach wherein the sources of variability include a 
mistrack between one or more of the following device families that is selected from the group 
consisting of devices having different threshold voltages, devices having different gate oxide 
thicknesses and devices having different characteristics for PFET and NFET devices (see col 2 
line 7 to col 3 line 59 and summary). 
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24. As to claim 22, Hathaway et al. teach wherein the sequential elements are selected from 
the group consisting of at least one of: master-slave latches, flip-flops, edge-triggered latches, 
level-sensitive latches and transparent latches (see fig 3, fig 4 abstraction, col 5 line 31 to col 6 
line 5). 

25. As to claim 23, Hathaway et al. teach wherein the timing analysis is conducted for timing 
verification at one or more levels selected from the group consisting of a circuit level, macro 
level, functional-unit level, chip level, board level and system level (see fig 4 col 6 line 7 to col 7 
line 47). 

26. As to claim 24, Hathaway et al. teach wherein the circuit being analyzed is selected from 
the group consisting of at least one of the following technologies: CMOS, domino, static logic 
and dynamic logic (see fig 3, fig 4 abstraction, col 5 line 31 to col 6 line 5 and background). 

27. As to claim 25, Hathaway et al. teach wherein the global sources of variation include one 
or more of manufacturing variations, device fatigue variations, environmental variations, 
modeling variations, and circuit operation variations (see fig 4 col 6 line 7 to col 7 line 47 and 
abstraction). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Binh C. Tat whose telephone number is 571 272-1908. The 
examiner can normally be reached on 7:30 - 4:00 (M-F). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571 272-7483. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should Hathaway have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Binh Tat 
Art unit 2825 
March 3, 2006 




